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ABSTRACT 

Redundant systems are often provided with identically mounted processor boards which 
function according to a lockstep operation. The basic condition for the implementation of a 
lockstep system is the deterministic behaviour of all of the constituents contained in the 
board, such as CPUs, chip sets, main memory etc. According to the invention, deterministic 
behaviour signifies that said constituents supply identical results at identical times, in an 
error-free case, when the constituents receive identical stimuli at identical times. 
Deterministic behaviour also presupposes the use of interfaces in clock-controlled 
synchronism. Asynchronous interfaces cause a certain temporal indeterminacy in the system 
in many cases, whereby the entire synchronised behaviour of the system cannot be 
maintained. In order to thus be able to carry out a lockstep operation, the invention relates to 
a method for the synchronisation of external events which are supplied to a processor (CPU) 
and influence the same. The external events are intermediately stored accordingly and the 
processors are presented at identical points in the execution of commands. Problems which 
are created by the capacity of modern processors to execute commands in parallel are 
avoided by the fact that the parallel execution of the processors is stopped before the desired 
point in the command execution is reached and said point is then reached exactly in the 
single step mode. 
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(57) Abstract: Redundant systems are often provided with iden- 
tically mounted processor boards which function according to a 
lockstep operation. The basic condition for the implementation 
of a lockstep system is the deterministic behaviour of all of the 
constituents contained in the board, such as CPUs, chip sets, main 
memory etc. According to the invention, deterministic behaviour 
signifies that said constituents supply identical results at identical 
times, in an error- free case, when the constituents receive identi- 
cal stimuli at identical times. Deterministic behaviour also presup- 
poses the use of interfaces in clock-controlled synchronism. Asyn- 
chronous interfaces cause a certain temporal indeterminancy in the 
system in many cases, whereby the entire synchronised behaviour 
of the system cannot be maintained. In order to thus be able to 
carry out a lockstep operation, the invention relates to a method 
for the synchronisation of external events which are supplied to a 
processor (CPU) and influence the same. The external events are 
intermediately stored accordingly and the processors are presented 
at identical points in the execution of commands. Problems which 
are created by the capacity of modern processors to execute com- 
mands in parallel are avoided by the fact that the parallel execution 
of the processors is stopped before the desired point in the com- 
mand execution is reached and said point is then reached exactly 
in the single step mode. 

(57) Zusammenfassung: Fur redundante Systeme werden 
vielfach identisch aufgebaute Prozessorboards vorgesehen, die im 
Locks tep-Betrieb arbeiten. Die grundlegende Voraussetzung fur 
die Implementierung eines Lockstep Systems ist das determinis- 
tische Verhalten aller im Board enthaltenen Komponenten, also 
CPUs, Chip Sets, Hauptspeicher etc. Deterministisches Verhalten 
bedeutet dabei, daB diese Komponenten im fehlerfreien 
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Fall identische Ergebnisse zu identischen Zeitpunkten liefem, wenn die Komponenten identische Stimuli zu identischen Zeitpunkten 
erhalten. Deterministisches Verhalten setzt ferner die Verwendung taktsynchroner Schnittstellen voraus. Asynchrone Schnittstellen 
bewirken im System in vielen Fallen eine gewisse zeitliche Unscharfe, wodurch das taktsynchrone Gesamtverhalten des Systems 
nicht aufrecht erhalten werden kann. Urn dennoch einen Lockstep-Betrieb durchfuhren zu konnen, sieht die vorliegende Erfindung 
ein Verfahren zur Synchronisation externer Ereignisse, die einem Prozessor (CPU) zugefuhrt werden und diesen beeinflussen, vor, 
demgemaB die extemen Ereignisse zwischengespeichert werden, und den Prozessoren an identischer Stelle in der Befehlsausfiihrung 
prasentiert werden, wobei Probleme, die durch die Fahigkeit moderner Prozessoren, Befehle parallel abzuarbeiten, entstehen, ver- 
mieden werden, indem die Parallelausfuhrung der Prozessoren vor Erreichen der gewiinschten Stelle in der Befehlsabarbeitung 
unterbunden und anschlieBend im Singlc-Step-Modus diesc Stelle exakt erreicht wird. 



